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Abstract — Due to their fast decoding algorithms, quantum 
generalizations of low-density parity check, or LDPC, codes 
have been investigated as a solution to the problem of decoher- 
ence in fragile quantum states. However, the additional twisted 
inner product requirements of quantum stabilizer codes force 
four-cycles and eliminate the possibility of randomly generated 
quantum LDPC codes. Moreover, the classes of quantum LDPC 
codes discovered thus far generally have unknown or small 
minimum distance, or a fixed rate. This paper presents several 
new classes of quantum LDPC codes constructed from finite 
projective planes. These codes have rates that increase with the 
block length n and minimum weights proportional to n 1 / 2 . 

Index Terms — error correction codes, quantum error correc- 
tion, finite geometry. 



I. Introduction 

CLASSICAL low-density parity check codes, or LDPC 
codes, were first discovered by Gallager (2j in 1960. 
Later, it was shown that bipartite graphs, called Tanner graphs, 
could be used to describe the codes and their actions under 
iterative belief propagation decoding algorithms. In 2001, Kou 
et al. p) showed that by using finite geometries, many classes 
of these codes could be easily generated to have known 
parameters. Recently, Droms et al. [4| and Castleberry et 
al. |3) showed that LDPC codes constructed from point-line 
subsets of finite projective planes could often out-perform 
those constructed in |3). Classical LDPC codes are some of 
the best known, with rates asymptotically approaching the 
Shannon limit [6|. We say a code is an LDPC code if its 
parity check matrix is sparse, and its corresponding Tanner 
graph has no four-cycles (i.e., any pair of rows in the parity 
check have no more than one "1" in common position). In 
particular, the rows of the parity check matrix need not all be 
linearly independent. 

The first quantum error correcting codes were discovered by 
Shor |7), Calderbank [8], and separately by Steane (9), 
Using the stabilizer formalism introduced by Gottesman 



it was shown that these corresponding stabilizer codes could be 
described using classical parity check matrices with an added 
twisted inner product requirement fl2) . This twisted inner 
product has the unfortunate consequence of forcing four-cycles 
on a corresponding Tanner graph. Nevertheless, sparse-graph 
stabilizer codes with minimal four-cycles have been suggested 
as quantum generalizations of classical LDPC codes. The first 
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such quantum LDPC, or QLDPC, codes were suggested by 
Postol in 2001 |13|, and many examples were constructed by 
MacKay et al. | 14 1. Since then, many other classes of QLDPC 
codes have been constructed (see fl3) , fH)) and references 
therin). However, many of these codes have unknown or small 
minimum distance. Tillich and Zemor [15| constructed fixed- 
rate QLDPC codes with minimum distances that increase 
as the square root of the code length. Aly fl6) used finite 
geometric techniques to create quantum generalizations of 
many of the classical LDPC codes constructed in J3J, and 
suggested that similar codes could be constructed through 
the use of projective geometries. In this paper, projective 
geometries, in particular the projective plane of order 2 s and 
many of its subsets, are used to construct QLDPC codes with 
minimum distances proportional to the square root of the code 
length, and whose rates also increase with the code length, 
providing possibly the best-known rate-increasing QLDPC 
codes in the current literature. 

This paper is organized as follows. In Section [II] we 
introduce quantum stabilizer codes, classical constructions, 
and the CSS formalism. In Section [ill] we introduce finite 
projective planes and subsets of the plane with respect to reg- 
ular hyperovals. Section [W] describes methods of constructing 
classical self-orthogonal sparse-graph codes from the subsets 
described in Section III Lastly, Section [V] contains our main 
results about new classes of Quantum LDPC codes and their 
corresponding parameters. 

II. Quantum Stabilizer Codes and CSS Codes 
The Pauli operators are given by 

f \ fj\ [0 l\ 

,o i ' x= 1 ' 



Y = 



'0 



z = 



'1 
,0 -1 



(1) 



These operators, along with the scalars i k for k 6 Z 4 , form 
the single-qubit Pauli group V. Observe that X 2 = Y 2 = 
Z 2 = I, and Y = iXZ. A pure state quantum bit, or qubit 
is a norm-one element of a two-dimensional complex Hilbert 
space, W-2- It is well-known |9| that correcting errors induced 
by the Pauli operators is sufficient to correct arbitrary errors 
on single qubits. 

In the case of multi-qubit states, that is, norm-one elements 
in Hf n = % 2 ® %2 • • • ® %2, the n-fold tensor product of n 2 , 
the corresponding Pauli operators are n-fold tensor products of 
the operators given in ([TJ, with corresponding Pauli group V n 
on n qubits obtained by including the scalars i k for k e Z4. 
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An arbitrary element P £ V n is represented as 

P = i k X{a)Z(b), 



(2) 



for k £ Z4, and a = (di, a 2 , . . . , a„) and 6 = (61, 6 2 j ■ ■ ■ > b n ) 
are both length n binary vectors, with a 1 in position i of 
a (resp. b) precisely when there is an X (resp. Z) operator 
acting on qubit i. For example, X(1001)Z(0101) should be 
interpreted as X (8 Z (8 I <S> Y, with the Y at the end since 



it is a product of X and Z. It has been shown [12] that two 
elements i k X(a)Z(b) and i k ' X(a')Z{b') of V n commute if 
and only if 

(a\b) * (a'\b') := a-b' + b-a=0 (mod 2), (3) 

where • is the standard inner (dot) product. We call * the 
twisted inner product. 

Observe that the center C(7 : '„) of V n is given by C(V n ) = 
{i k I I k £ Z4}. Since these elements are effectively the global 
phase actions in V n , we can reduce ourselves to considering 
the quotient group V n /C(V n ), the elements of which are 
equivalence classes of the form {i k X(a)Z(b) | k £ Z4}, for 
fixed a and b; and we label each equivalence class with its 
scalar-free element (e.g. X(a)Z{b) = {i k X{a)Z(b) \ k £ 
Z4}). Moreover, as described in p"2) , the quotient group 
VnlC{Vn) is isomorphic to a 2n-dimensional binary vector 
space Vin via the map 



X(a)Z(b) 1— > (a\b), 



(4) 



with the commutativity relationship of elements in V n pre- 
served by imposing the twisted inner product ([3]) on the vector 
space V 2n - 



A. Stabilizer Codes 

A stabilizer group S C V n is a commutative subgroup of 
V n that does not contain —I. By not containing —I, distinct 
elements of S are mapped to distinct equivalence classes in 
V n IC(Vn)- Thus, without loss of generality, a stabilizer group 
can be classically represented as a collection of vectors in V 2n 
with the property that every pair are orthogonal with respect 
to the twisted inner product OJ. 

A stabilizer code C(S) for stabilizer group S C V n is 
defined as the simultaneous +1 eigenspace in T-Lf n of each 
element in S. An error is detected if it anticommutes with any 
element of the stabilizer group, thereby producing a nonzero 
syndrome. Thus, we can classically define a stabilizer parity 
check matrix H(C) for the stabilizer code C(S) by letting the 
rows of H(C) be the vectors corresponding to the generators 
of S. 

Conversely, a binary length-2n matrix [A\B] is a stabilizer 
parity check matrix for some stabilizer code if and only if 
every pair of rows in [A\B] are orthogonal with respect to 
or equivalently, if and only if 




Fig. 1. The Fano Plane, PG(2,2), is the simplest example of a finite 
projective plane. 



B. CSS Codes 

A large class of stabilizer codes of particular interest are 
ones that are constructed from classical error correcting codes. 
In particular, if C\ and Ci C are classical codes with 
parity check matrices H(C\) and H(C2), respectively, then 



H(C) 



H(d) 
v H(C 2 ) i 



(6) 



is a stabilizer parity check for a stabilizer code C. Note that 
<(3j is satisfied by the fact that H{C\) is orthogonal to H(C2) 
by construction. In particular, if G\ and C2 are classical 
[n, k%, di] and [n, ^2,^2] codes, respectively, then the stabilizer 
code C encodes K = ki + k 2 — n qubits into n qubits, and 
corrects (D — l)/2 and fewer arbitrary qubit errors, where 
D = min(<ii,d2) [12]. We call such a code an [[n, K, D]] 
CSS code, where CSS are the initials of the discoverers of 
such codes (8), flO) . Note that it is standard practice to place 
the parameters of a quantum code inside double brackets, as 
opposed to single brackets in the classical case. A particularly 
nice scenario is one in which a classical [n, k, d] code C, with 
parity check matrix H(C), is dual-containing, in which case 



H(C) = 



H{C) 






H{C) i 



(7) 



ABt + BA^O (mod 2). 



(5) 



is a stabilizer parity check matrix for an [[n, 2k — n, d\] 
CSS code C. We call CSS codes constructed in this manner 
symmetric CSS codes; otherwise they are called asymmetric. 

III. Finite Projective Planes and Regular 
Hyperovals 

A finite projective plane PG(2, q) is a finite collection of 
points, along with subsets of points (lines) satisfying: 

1) Any two distinct points determine a unique line. 

2) Any two distinct lines determine a unique point. 

3) There exist four points, no three of which are colinear. 
Note that the second axiom implies that there are no parallel 
lines in this geometry. See Figure [TJ for an example of a finite 
projective plane. 

The value q is called the order of the projective plane, and 
the following properties of PG(2,q) can be determined ]T7) : 

1) Every line contains q + 1 distinct points. 

2) Every point is incident with q + 1 distinct lines. 

3) There are exactly q 2 + q + 1 points and q 2 + q + 1 lines 
in the plane. 

When q is a prime power, then points and lines of PG(2, q) 
can be represented as 1- and 2-dimensional subspaces, re- 
spectively, of the 3-dimensional vector space V-i(q) over 
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# of points 
in H c 


# of lines 
secant to He 


# of lines 
skew to He 


# of secant lines 
intersecting a non- 
hyperoval point 


# of skew lines 
intersecting a non- 
hyperoval point 


9 + 2 


q i +3q + 2 
2 


q A -q 
2 


q+2 

2 


q 

2 



TABLE I 

Number of points and lines with respect to the hyperoval He and non-hyperoval points in PG(2, q). 



W q . Points are equivalence classes of the form [x, y, z] = 
{(cx, cy, cz) | c € F 9 — {0}}, for x, y, and z in ¥ q . While lines 
are 2-dimensional subspaces, each can be uniquely represented 
by its dual in the 1 -dimensional subspace. Thus, to distinguish 
lines from points, we label points in brackets, e.g. [x, y, z], and 
lines in perentheses, e.g. (a,b,c). 

A. Conies, Hyperovals, and Subsets of lines 

A conic C is a set of q + 1 points in PG(2, q) whose 
coordinates satisfy a non-degenerate quadradic equation, that 
is, 

C := {[x, y, z] : ax 2 + by 2 + cz 2 + fyz+gzx + hxy = 0}, (8) 

for some a,b,c, f,g,h,G ¥ q . Conies have the property that 
no three-point subsets are colinear. As such, every line must 
be either skew (i.e. intersects C at no points), tangent (i.e. 
intersects C at one point), or secant (i.e. intersects C at exactly 
two points). A well-known result in projective geometry is that 
when q = 2 s , all of the tangent lines are concurrent at a point 
outside the conic, called the nucleus. If the nucleus is added to 
the conic, we obtain a regular hyperoval, He (hereafter called 
simply a hyperoval). Lines tangent to the conic are then secant 
to the hyperoval, and hence all lines are either secant or skew 
to He- Table [j] lists the number of points and lines with respect 
to a hyperoval. 

B. Incidence Stuctures and Parity Checks 

The incidence matrix M w for 7r = PG(2, q) is constructed 
by letting the columns correspond to points, and rows cor- 
respond to lines, with M Wj = 1 when line i contains 
point j, and M Wi , = otherwise. This matrix is sparse by 
construction. It was shown in 1181 that the rank of this matrix 

(\ s — ' 
P + l\ 
^ 1+1, where q = p s . In particular, when p = 2, 

this reduces to 3 s + 1. 

The incidence matrix M n is well-suited to act as a parity 
check matrix for a classical LDPC code, as it is sparse, and any 
two rows have exactly one "1" in common position. However, 
since this matrix is not self-dual, it must be adapted by adding 
a column of all ones, called the unit vector, or w-vector, to it, 
denoting the new matrix by M' v . Note that since every row 
of M n has odd weight, adding this vector does not affect the 
rank. Since M' v is self-dual, sparse, and any two rows have 
exactly two "l"s in common position, it can be used in the 
construction of a parity check matrix for a quantum LDPC 
code. 

We can likewise consider classical LDPC parity check 
matrices constructed by the incidence structures of subsets of 



points and lines in PG(2,q). Such classical codes have been 
recently studied Q, (5), but again, these incidence matrices 
must be adapted to make them self-orthogonal in order to use 
them to construct parity checks for QLDPC codes. 

IV. Classical Self-Orthogonal LDPC Codes 

Here we construct self-orthogonal parity check matrices for 
classical LDPC codes constructed from the incidence matrices 
from point-line subsets of PG(2, q). In particular, we assume 
that q = 2 s so that we can use the subset structure based on 
hyperovals. We then study the properties of the corresponding 
classical codes. The results of this section are summarized in 
Table HU 

A. All Points and All Lines, 

We again let M„ be the incidence matrix for tt = PG(2, q) 
for q — 2 s , and let be the concatenation of M n with 
the w-vector, i.e. = [M„\l]. This matrix has 4 s + 2 s + 2 
columns and 4 s + 2 s + 1 rows. As discussed in Section |HI-B| 
the rank of this matrix is 3 s + 1. 

Proposition 4.1: The matrix M' v is a parity check for a 
classical [4 s + 2 s : + 2, 4 s - 3 s + 2 s + 1, 2 s + 2] LDPC code. 

Proof: The length and dimension are obvious. To prove 
minimum distance, we have two cases: 

A) : The last bit of a minimum weight codeword is a 0. In 

this case, the codeword will have the same weight as 
a minimum weight codeword for a code with classical 
parity check matrix given by M„, which is known to be 
2 s + 2 (3). 

B) : The last bit c„ of a minimum weight codeword c is a 1. 

Each additional 1-bit in c will cause c to be orthogonal to 
2 S +1 rows of M^. Thus, in addition to c„, the codeword c 
needs at least m additional 1-bits, where m is the smallest 
integer such that m(2 s + 1) > 4 s + 2 s + 1, which is 
determined to be 2 s + 1. Thus, if c n = 1, then the weight 
of c is lower bounded by 2 s + 2, completing the proof. 

■ 

Note that, we can alternatively prove results on minimum 
weight from a graph-theoretic approach. In particular, can 
be graphically viewed as the incidence matrix for a projective 
plane tt = PG(2, q) with an additional point u through which 
every line intersects. Then a codeword is graphically viewed 
as a collection of points in this "extended projective plane" 
tt', through which every line intersects an even number of 
times, since this would correspond to a vector having an even 
number of 1-bits in common position with each row of the 
parity check, and hence orthogonal to each row. In particular, 
if the codeword has a at the u-column, then we reduce 
ourselves to studying a collection of points S in tt satisfying 
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n 


k 


d 


CL 


4 a + 2 s + 2 


4« _ 3s 4. 2 s + 1 


2 s + 2 


Csk 


4 s 


4 s - 3 s - 1 < k 
< 4 s - 3 s + 2 s 


2 s " 1 + 1 
< d < 2 s 


CseA 


4 a + 2 s + 2 


4 s - 3 s + 2 s + 1 


2 a ~ L + 2 
< d < 2 s +2 


Cse 


4 s 


4 s - 3 s + 2 s + 1 


2 s " 1 + 2<d<2 s +2 



TABLE II 

Summary of classical LDPC codes constructed from PG(2, 2 s ) 

AND SUBSETS WITH RESPECT TO A HYPEROVAL. 



this. However, if the codeword has a 1 at the u-column, then 
the collection of points contains the point u through which 
every line intersects. Then the remaining points S are all in 7r 
such that every line intersects S an odd number of times. The 
weight of the codeword is given by |<S| or |<S| + 1 depending on 
whether the codeword has a or a 1 at the end, respectively. 
Thus, we can determine the minimum weight of a code by 
finding a minimal set of points S in PG(2, q) in each case. 
Such an approach will be used for many of the proofs in the 
following constructions. 

B. Skew Lines and Non- Hype roval Points, H(C s k) 

Suppose we restrict ourselves to the incidence structure 
formed by only the lines skew to a hyperoval, along with 
the u-vector. In such a case, we can find a weight one 
codeword by letting the last bit be 0, and letting S consist 
of only a hyperoval point. Since skew lines intersect the 
hyperoval nowhere, S corresponds to a codeword. A code 
of minimum weight 1 is useless, so we will instead delete 
the columns corresponding to hyperoval points. Thus, we let 
H(C s k) be the incidence matrix whose rows correspond to 
skew lines and whose columns correspond to non-hyperoval 
points inPG(2, q), concatenated with the u-vector. This matrix 
will have ' Lj ip- rows and q 2 columns. 

Proposition 4.2: The matrix H(C s k) is a parity check 
matrix for a classical [4 s ,k s k,d s k] LDPC code C s k, where 
4 s - 3 s - 1 < k sk < 4 s - 3 s + 2 s and 2 s " 1 + 1 < d sk < 2 s . 

Proof: We know that dim(M^.) = 3 S + 1. Since skew lines 
never intersect hyperoval points, removal of the columns cor- 
responding to hyperoval points does not change the dimension. 
In (5J it was shown that removing rows corresponding to lines 
secant to the conic will not affect the dimension. Removing the 
lines tangent to the conic (i.e. the remaining lines secant to the 
hyperoval) gives us the matrix H(C s k), but may possibly de- 
crease the dimension. Thus 3 s — 2 s < dim(-ff (C s fe)) < 3 s + 1, 
from which we determine the bounds on the code dimension. 

To prove minimum distance, we again consider two cases, 
namely, if the last bit of a codeword is a or a 1. 

A) : Suppose the codeword has a at the u-column. Then 

we view the codeword as a collection of non-hyperoval 
points S in PG(2, q) such that any skew line intersects 
S in an even number of places. Let p be a point in S. 
Then it must be intersected by q/2 skew lines. Then for 
each of these skew lines, S must have an additional point 
through which the line intersects. Thus, |«S| > | + 1. 

B) : Suppose the codeword has a 1 at the u-column. Then 

we view the codeword as a collection of non-hyperoval 



points S in PG(2, q) such that any skew line intersects S 
in an odd number of places, namely, at least once. Since 
any two lines in PG(2,q) intersect at exactly one point, 
we obtain a minimum when we choose S to be a line. 
Since hyperoval points are removed, secant lines have 
the fewest number of non-hyperoval points in PG(2, q), 
namely q — 1. Thus, if the codeword has a 1 in the u- 
column, then it must have weight at least |<S| + 1 = q. 
Since S was found constructively, codewords of such 
weight do exist, and hence this acts as our upper bound 
on the minimum weight. 



C. Secant Lines and All Points, H{C se A) 

We now consider classical LDPC codes whose incidence 
matrices are constructed by removing the rows in corre- 
sponding to lines skew to a given hyperoval, leaving only the 
rows corresponding to the lines secant to the hyperoval. This 
matrix, denoted H(C se A), will have q 2 + q + 2 columns and 
(g 2 + 3g + 2)/2rows. 

Proposition 4.3: The matrix H(C se A) is a parity check 
matrix for a classical [4 s + 2 s + 2, 4 s - 3 s + 2 s + 1, d seA ] 
LDPC code C seA , where 2 s " 1 + 2 < d seA < 2 s + 2. 

Proof: We know dim(M^) = 3 s + 1. It is also known j5j 
that removing the rows corresponding to skew lines (thereby 
giving us H(C se A)) does not change the rank of this matrix. 
Thus dim(JJ(C7 se A)) = 3 S + 1. Since the length n is 4 s +2 s +2, 
we solve for dim(C se A) = n — dim(H(C se A)) to obtain our 
result. 

To prove the bounds on the minimum distance, we again 
have the following two cases: 

A) : Suppose the codeword has a at the u-column. Then 

we view the codeword as a collection of points S in 
PG(2, q) such that any secant line intersects S in an even 
number of places. Let p be a point in S. Then it must 
be intersected by (q + 2)/2 secant lines. Then for each 
of these secant lines, S must have an additional point 
through which the line intersects. Thus, |<S| > + 1 = 
| + 2 = 2 s - 1 +2. 

B) : Suppose the codeword has a 1 at the u-column. Then it 

corresponds to a collection of points S in PG(2, q) such 
that every line secant to the hyperoval intersects it an odd 
number of times, namely, at least once. Since each line 
in PG(2, q) intersects all other lines exactly once, we 
obtain a minimum when we choose the points in S to be 
a collection of q + 1 points that make up a line. Thus, if 
a codeword has a 1 at the u-column, then it must have 
weight at least \S\ + 1 = q + 2 = 2 s + 2. Since S was 
found constructively, codewords of such weight do exist, 
and hence this acts as the upper bound on the minimum 
weight. 



D. Secant Lines and Non-Hyperoval Points, H{C se ) 

While removing hyperoval points was not necessary to 
obtain good classical codes constructed from secant lines, we 
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nevertheless remove them here for reasons that will become 
apparent later. Let H(C se ) be the matrix formed by removing 
from M' v the columns corresponding to hyperoval points and 
the rows corresponding to lines skew to the hyperoval. This 
matrix will have (q 2 + 3q + 2)/2 rows and q 2 columns. 

Proposition 4.4: The matrix H(C se ) is a parity check ma- 
trix for a classical [4 s , 4 s - 3 s + 2 s + 1, d se ] LDPC code C se , 
where 2 s " 1 + 2 < d se < 2 s + 2. 

Proof: We know dim(A/ 7r ) = 3 s + 1. In J5J it was 
shown that columns corresponding to hyperoval points and 
rows corresponding to skew lines can be removed without 
affecting the dimension. Since the weight of each row of 
the resulting matrix is odd, we can add the u-vector, to 
obtain the matrix H(C se ), without affecting the rank. Thus, 
dim(H(C se )) = 3 s + 1, from which we determine the 
dimension of C se . 

To prove the minimum distance, we have the following two 
cases: 

A) : Suppose a codeword has a at the u-column. Then it 

corresponds to a collection of non-hyperoval points S in 
PG(2,q) such that every secant line intersects S in an 
even number of points. Let p E S. Since it is intersected 
by (q + 2)/2 secant lines, we must have at least one 
additional point in S for each line to intersect. Thus |<S| > 
§ + 2 = 2 s " 1 +2. 

B) : Suppose a codeword has a 1 at the u-column. The proof 



Observe that this code has a rate 



2fe-T 



that rapidly increases 



continues in a similar fashion to that of Proposition 4.3 A 
set of points S in PG(2, q) corresponding to a codeword 
with a 1 at the it-column will be minimal when it 
intersects every secant line exactly once in non-hyperoval 
points, which occurs when S is a collection of q+1 points 
corresponding to a skew line. Thus, |<S| + 1 = 2 s + 2. 
Again, since such codewords do exist, this weight acts as 
an upper bound on the minimum weight of the code. 



V. Quantum LDPC Codes 



Using the results from Section IV we construct parity 



check matrices for QLDPC codes using the asymmetric and 
symmetric CSS constructions |6) and |7]). 

A. Symmectric QLDPC Codes from All Points and All Lines 

The symmetric QLDPC codes constructed here have as 
a parity check matrix H{C n ) of the form 



K o 

ML 



(9) 



where ML is as defined in Section IV-A Recall that ML is D > 2 



self-orthogonal by construction, and is a parity check matrix 
for a classical LDPC code, and hence H(C„) is well-defined. 

Theorem 5.1: Given a finite projective plane n = 
PG(2,2 S ) for some positive integer s, the matrix 11(0^) in 
(|9| is a parity check matrix for an [[n, 2k — n, D]] QLDPC 
code C w , where n = 4 s ' + 2 s + 2, k = 4 s - 3 s + 2 s + 1, and 
D = 2 s + 2. 



Proof: This follows immediately from Proposition 4. 1 and 
the properties of symmetric CSS codes. ■ 



with the length, and a minimum distance that increases on the 
order y/n. The number of stabilizers used for error correction, 
given by the number of rows in the parity check, is almost 
2n. 

B. Asymmetric QLDPC Codes 

The asymmetric QLDPC codes C asym constructed here have 
as a parity check matrix H(C asym ) of the form 

~H{C sk ) 



H (Casyrn) — 

where H(C sk ) and H{C S 







H(C Be ) 



(10) 



are as defined in Sections IV-B 



and IV-D respectively. Note that H(C sk ) and H(C' se ) are 



orthogonal by construction, and both have the same block 
length. Moreover, each is a parity check for a classical LDPC 
code, making H(C asym ) a well-defined parity check for a 
QLDPC code. 

Theorem 5.2: Given a finite projective plane PG(2, 2 s ) for 
some positive integer s, the matrix H(C asym ) in ( flO) is a 
parity check matrix for a [[4 s , K, D]] QLDPC code C asym , 
where 4 s - 2 • 3 s + 2 < K < 4 s - 2 ■ 3 s + 2 s - 1, and 
D > 2 s - 1 + 1. 

Proof: The length is determined by observing that 
H(C s k) and H(C se ) are parity checks for classical codes 
of length 4 s . We obtain the dimension K and minimum 
distance D from Propositions |4.2| and |4.4| and the fact that 
K = dim(C asym ) = k s k + k se — n, and minimum distance D 
is bounded below by min(d s fc, d se ), where k sk , k se , d s k and 
d se are respectively the dimensions and minimum distances of 
the classical codes C s k and C se , respectively. ■ 

While the bound on the dimension may be coarse, it is 
important to observe that the rate of these codes nevertheless 
increases rapidly with the code length n. The code will have 
only n + y/n + 1 parity checks, and very few four-cycles. 

C. Symmectric QLDPC Codes from Skew Lines 

The parity check matrix H(C sym sK) for the symmetric 
QLDPC codes 

CsymSK constructed here have the form 

~H{C sk ) 
H(C sk ) 



H(C 



symSK ) 



(ii) 



where H(C sk ) is the self-orthogonal classical LDPC parity 
check matrix defined in Section IIV-BI 

Theorem 5.3: Given a finite projective plane PG(2, 2 s ) for 
some positive integer s, the matrix H(C sym sK) defined in ( [TTj ) 
is a parity check matrix for a [[4 s , 2k sk - 4 s , D]] QLDPC 
code C symS K, where 4 s - 3 s - 1 < k sk < 4 s - 3 s + 2 s , and 



1. 



Proof: This follows immediately from Proposition 4.2 and 
the properties of symmetric CSS codes. ■ 
Although the bound on the dimension of these codes is not 
as tight as that of the asymmetric codes described in Section 
|V-B[ these codes nevertheless have a fast rate that increases 
with the length n. The bound on the minimum distance is the 
same as for the asymmetric codes, showing that these, too, 
describe fast-rate QLDPC codes with good minimum distance. 
The codes will have n — ^fn parity checks and few four-cycles. 
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Code 


CSS Tvne 


Length 


Dimension 


\I illinium 

Distance 
(Lower Bound) 


Number of 
Stabilizers 


C- 7T 


c 1 

o y nunc trie 


AS _|_ OS i o 


4 s — 2 ■ 3 s + 2 s 


2 s + 2 


2^s+i _j_ 2 S + 1 -\- 2 


Casym 


Asymmetric 


4 s 


4 s - 2 ■ 3 s + 2 < K 
< 4 s - 2 ■ 3 a + 2 s - 1 


2 S ^ 1 + 1 


A 3 + 2 s + 1 


C symS K 


Symmetric 


4 s 


4 s - 2 ■ 3 s - 2 < X 
< 4 s - 2 ■ 3 s + 2 S+1 


2 s " 1 + 1 


4 s - 2 s 


CsymSE 


Symmetric 


4 s + 2 s + 2 


4 s - 2 ■ 3 s + 2 s 


2 s " 1 + 2 


4 s + 3 ■ 2" + 2 



TABLE III 

QLDPC Code Parameters for Parity Checks Constructed from PG(2, 2 s ) 



D. Symmetric QLDPC Codes from Secant Lines 

Two different classical LDPC codes constructed from secant 



lines were discussed in Section IV namely those whose parity 
checks H(C se A) were constructed from all points, and those 
whose parity checks H(C se ) had the columns corresponding 
to hyperoval points removed. Although H(C se ) is orthogonal 
to H(C s k), it is not self-orthogonal, while H(C se A) is. Thus, 
the parity check matrix H(C sym sE) for the symmetric QLDPC 
codes CgymSE constructed here have the form 



H(C sym sE) 



H(C seA ) 






H{C seA ) 



(12) 



Theorem 5.4: Given a finite projective plane PG(2, 2 s ), for 
some positive integer s, the matrix H(C sym sE) in <Q~2) is a 
parity check matrix for an [[n,2/c se A — QLDPC code 



CsymSE, where n = 4 s 
and D > 2 s " 1 + 2. 
Proof: Here k se A 



2, k, e A = 4 s - 3 s 



1, 



= dim(C se A)- The rest follows from 
Proposition 4.3 and the properties of symmetric CSS codes. 



Note that the length and dimension (and therefore the rate) 
of this code is the same as that of C^, while the minimum 
distance and number of stabilizers is roughly half that of C w . 

VI. Conclusion 

Table [III] gives a summary of the results for each of the 
QLDPC codes discussed in this report. 

While many of the parameters are not exact for many of 
these codes, the bounds nevertheless indicate that each of these 
codes are at least comparable to most quantum LDPC codes in 
the literature. In fact, as previously mentioned, many of these 
parameters are completely unknown for the other quantum 
LDPC codes. 

While further research is necessary to determine exact 
values of minimum distance and dimension of most of these 
codes, it is nevertheless established that the projective plane is 
a very useful tool in the construction of quantum low-density 
parity check codes. Similar techniques can also be used to 
construct QLDPC codes from PG(m,p s ) for m > 2 and/or 
p an odd prime. Note that in the case of PG(2,p s ) where 
p is an odd prime, the u-column is not necessarily linearly 
dependent on the columns of the corresponding incidence 
matrix, making it much more difficult to determine dimensions 
of corresponding QLDPC codes. However, this is resolved if in 
addition to concatenating the u-column to the incidence matrix 



of the projective plane, you also concatenate an identity matrix 
to it. This would change the parameters in a known manner. 
Additionally, if p is odd, then the point-line subsets should be 
taken with respect to a conic, as we lose the regular hyperoval 
structure present when p is even. 
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